CELLULAR RADIO ROUTING SYSTEM 
Background of the Invention 

The present application claims the priority date of U.S. Provisional Patent Application 
Serial No.60/1 00074 filed on 09/14/98 in the name of Jerry R. Schloemer. 

This application discloses improvements to U.S. Patent No. 5,793,842 issued to Jerry R. 
Schloemer and Leo J Aubel. Patent No. 5,793,842 is incorporated herein by specific 
reference thereto. While the entire patent '842 is incorporated herein by reference, Figures 
1-11 and the associated description are particularly pertinent to this invention. 

In US Patent 5,793,842 a method of connecting a call to a desired one of several drops 
(destinations) was disclosed. An originating mobile unit contacts an originating base site to 
set up a call. The originating base site then routes the call towards the desired destination. 
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Included in this patent were the steps of combining route segments (links) between nodes 
(base sites) to make a longer route that would connect an initializing base thru one or more 
nodes to a desired drop or exchange dependent upon the final call destination. Then, when a 
call is originated, the routing tables present in the nodes would route the call to the desired 
destination thru one or more nodes. Signal to interference tests were used to assign 
interference free channels in both the mobile to base and base to base communications. 
Because the routing literature, refers to nodes, and the cellular radio literature refers to base 
sites, and the functionality of the two technologies is combined, the terms "base" and "node" 
will be used to refer to the same functional piece of equipment. 

Summary of the Invention 

The invention herein describes a system and method of wireless call routing between 
various cell sites such that the optimum route back to one of several exchanges is chosen. 
Novel systems and methods of node design, antennae selection, and switching to selected 
drops are described. 

The foregoing features and advantages of the present invention will be apparent from the 
following more particular description of the invention. The accompanying drawings, listed 
herein below, are useful in explaining the invention. 

Description of the Drawings 

Fig. 1 shows the current technology where the base sites are connected to a common 
central switch. Although land lines are typically used, in some systems radio links are used; 
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Fig. 2 shows a base site being served by two different switches; 
Fig. 3. Shows that adjacent base sites typically have good line of sight between them; 
Fig. 4 Shows two base sites, and the corresponding patterns of directional antennas; 
Fig. 5. Shows the concept of a blind node routing communications in the same band 
back to a central switch; and 

Fig.6 Shows the geographical area and system in an overview concept. 

Description of the Invention 

In a large metropolitan area such as the Chicago, PL area, the inventive features described 
herein below can be combined in a single system to enhance the total system operation. For 
example, if a non resident long distance carrier owned the radio cellular system described, 
the combinations might be beneficial. In those few sites that are located near the long 
distance carrier's long distance switch, the base sites would be equipped with the relay 
closures as described below to minimize the number of calls that were routed thru the local 
telephone company. In sites located in the close in towns where considerable traffic was 
anticipated, the radio routing features as described in Patent No. 5,793842 would be utilized 
in conjunction with the method of utilizing and assigning directional antennas to improve 
spectrum efficiency. In sites located in the far towns were radio congestion is not a problem, 
spectrum could be allocated to the routing function, and blind nodes would be utilized. 

An example of a user located in Deerfield, IL trying to contact a land line user located 
near Round Lake, IL is shown in Figure 6. Only some of the cell sites are shown in the 
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Figure 6. 

In land line telephony the present trend is to replace conventional relay closures and 
dedicated lines by packets of data that are routed along common lines. In the application of 
the invention described herein below, the inventive concepts can be utilized to support 
packet data. 

Refer to Figure 1 which shows the prior art or current technology. In this prior art each 
radio is a duplex pair with a transmitter and receiver. Each radio has a circuit back to the 
cellular switch (or drop). The dotted lines show the control channels. In many installations 
of the cellular and routing system described herein, wire lines are already present that wire 
(connect) the base sites to various exchanges and various drops. Because of the limited radio 
spectrum available, it is desirable to use wire lines whenever they go to the proper 
destination, as the radio spectrum is too valuable to waste. 

Refer to Figure 2 which shows the inventive method wherein at base site B each radio pair 
is wired to a relay at base site B that can be used to route the call to either the drop 14 that is 
used for long distance calls or the drop 15 that is used for local calls. Other base sites of the 
system would be similarly connected. Note, of course, that sites in low usage areas would 
still be connected in the prior art manner. 

In a preferred embodiment of the invention, routes are created automatically as disclosed in 
referenced patent US No. 5,793,842. In the referenced patent the system includes multiple 
nodes and links between the nodes that are combined into routes that route calls to a desired 
drop. In another embodiment of the system explained herein, the base site uses tables are 
manually loaded into the base site computer that will control the routing destination. This 
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alternate embodiment does not utilize multiple links thru multiple nodes, but just routes calls 
from a base site to a desired drop based on the desired exchange. In one utilization of this 
concept, wire lines are used from the base site back to the various drops. A combination of 
both wire (land) lines and radio can also use these concepts to build a operational system. 
5 Many cellular systems are built to a so-called the AMPS standard. The AMPS standard 

comprises a series of precise protocols such that different manufacturers products will work 
together in a common manner. In AMPS systems, various base sites are given a limited 
number of radios that transmit and receive only on specific paired frequencies. Whereas a 
y total cellular system might have hundreds of paired radio channels, a given base site might 
flJE have only 30 different radios. Each of these 30 different radios transmits and receives on a 
fy specific frequency pair that is carefully chosen to avoid co-channel interference with adjacent 
~~-4 cell sites; each of these 30 radios was hard wired back to a switch which utilizes a circuit that 
ii supported a duplex conversation. The switch contains the logic to connect the radios into 
i=S the land line telephone system, record information for billing purposes, and also control 
IJi handoff. For explanation purposes consider a simple system with only two drops. These 
drops correspond to the switches in a conventional AMPS cellular system. Consequently, 
there is a need for 30 duplex circuits leaving the base site going to the first drop and another 
30 circuits going to the second drop. 
A method of connecting any of these 30 different radios to any of the 60 different output 
20 circuits would be to install a switching matrix of size 30 by 60 which might involve up to 
1800 relays, or else an expensive computerized switching machine to handle up to 30 
simultaneous duplex audio transfers. A computer/switching system at each base site that 
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stores routing tables, that controls the routing decisions, and also controls the actual 

connections back to the various drops could be used. 
Refer to Figure 2 which shows the inventive method of implementation the routing 

concepts in above referenced patent no. 5,793,842 by utilizing a simpler method of call 
5 connection. The concept is based on the premise of avoiding complexity at the base site, 

and letting the routing computer at the base site make only routing decisions, and pass all the 

remaining complexity back to the various drops. The routing computer consequently only 

need to make a routing decision and the appropriate connection. 
O In the inventive system there is a signaling channel and when a call is being set up, the 

1]K various messages are sent over the air thru the signaling channel, and then this signaling 
ry channel is routed directly back to the cellular switch. The present invention routes the 
Si signaling channel thru the base site computer. The base site computer does not alter the 
y contents of the signaling messages, but only records the call destination for the remote user. 
% The base site computer brings the signaling message into its memory. The base computer 
ljj then compares the call destination (area code and exchange) with a pre-stored table in the 

computer to determine the drop that should handle the call. Then the computer retransmits 

the signaling message to the desired drop. In the simple case of a two drop system, there is 

a single relay that can switch the output of the computer to the signaling circuit of either 

drop. 

20 Each of the 30 circuits from the radios in the base site goes to a single relay (30 relays in 

total) that will send the call along to the desired drop. In Figure 2 the box indicated as R 
depicts 30 different relays each controlling a duplex circuit to either the local call cellular 
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switch or the long distance cellular switch. It should be understood that the number 30 not 
limiting, but only chosen as an example. Each relay will have a choice of only two circuits. 
For example, radio number 16 can only be connected to line 16 back to drop A or radio 
number 16 can only be connected to line 16 back to drop B. Consequently, the required cross 

5 bar is replaced with a simple computer that controls 30 audio channel relays and 1 switching 
channel relay. The audio channels do not go thru the computer which greatly simplifies the 
design of the computer. The base site computer only has to perform the straightforward 
function of decoding the signaling messages to retrieve the desired telephone exchange, and 

y utilizing that information to close the appropriate relays. 

tOj In some instances the drops choose the next available radio in sequence to handle the call, 
ry However, most systems have a method of monitoring before assignment, and when it is 
SJ desired to install a system without modification of the drop logic, one could easily indicate 
O by various means that the channel was noisy, if it were being used by the alternate drop, etc.. 
y* For a further explanation of the inventive concept, refer first to Figure 1 that depicts a 
\% portion of a prior art cellular radio system. There are four base sites shown in Figure 1 . 

Base site A has only three radios and three duplex circuits back to the switch. Base site A 
also has a control channel shown as a dotted (dashed line) back to the switch. Base site B 
has only two radios, and the two duplex circuits back to the base site are shown. The control 
channel is shown as a dotted (dashed line). 
20 Refer to Figure 2 which depicts the embodiment of the system for base site B only. In this 
showing there are two potential drops in the system and local telephone calls are being 
routed to the first drop. Long distance calls are being routed to the second drop. This 
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embodiment is useful for a long distance company that owns a local cellular system and 
permits the cellular operator to limit the number of companies involved in the call completion 
process. 

Figure 2 shows that only thirty relays are required at base site B to make the system 
operational, instead of the prior art 30 by 30 matrix switching circuit. One is able to 
implement the system with only thirty relays that close the two voice circuits and the control 
channel circuit as appropriate. 

The foregoing leaves the matrix switching apparatus in the drop, and permits a selection of 
drops by simple connect and disconnect switching hardware at the node. 

The present invention includes another important improvement to the concepts disclosed in 
US patent 5,793,842. The improvement relates to the method of choosing antennas for base 
to base communications. Base to base radio paths in a cellular system typically have good 
propagation characteristics. It is known that the insertion of obstructions in the path of a 
radio signal cause significant shadows that greatly reduce the received signal strength. In 
many instances it is very difficult to transmit radio signals thru tall buildings and around the 
curvature of the earth. Refer to Figure 3 that shows that base sites must have significant 
height with respect to the curvature of the earth in order to permit a hand off zone for the 
mobiles operating in the cellular system. If two base sites are positioned such that they have 
good overlapping coverage to supply a good radio signal to a mobile, it then usually follows 
that those two base sites have good line of sight between each other. 

It is also known in cellular radio that using sectoring antennas at base sites to direct 
signals to and from mobiles accomplishes two important things. The first is that the desired 
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signal level is increased which offers better communication. The second is that spectrum 
efficiency is improved in that antennas only radiate in one direction, and consequently, radio 
waves are spread in only one direction. The method described herein below uses actual 
signal strength measurements to assign antenna patterns. 

5 In the method of radio routing described herein, advantages of better signal quality and also 
better spectrum utilization occur when directional antennas are added to the base sites to help 
the radio routing function between base sites. In this embodiment, six different antennas, each 
of sixty degrees are mounted to improve the radio routing function. Each antenna has 

O specific radios attached directly to the antenna. The initial routing tables explained in 

Jig referenced U.S. Patent 5,793,842, are modified to take into account these different antennas. 

yy 

51 For example, table II in Col 8 which is reproduced below is modified as will be explained. 

Table II 

q Time Slot No. User of Slot 

m 1 L001 (Located in Round Lake) 

2 L002 (Schaumburg) 

fjg 3 L003 (Evanston) 

J 4 L004 (Glenview) 

~ ^ ^ ^ 5 L005 (Lisle) 

-FT. O I UU g L006 (Libertyville) 
20 : : 

27 L027 (Antioch) 

1001 1001 (Peoria node) 

25 1133 1133 (Lincolnshire node) 

1188 1188 (Libertyville node) 



The Lincolnshire site, #1133, depicted above becomes six different sites in the routing 
30 process as follows: 

Lincolnshire # 1 1 3 3 - A First Antenna 
Lincolnshire #1 1 33-B Second Antenna 



Lincolnshire #1 133-C Third Antenna 

Lincolnshire # 1 1 3 3 -D Fourth Antenna 

Lincolnshire # 1 1 3 3 -E Fifth Antenna 

Lincolnshire # 1 1 3 3 -F Sixth Antenna 

5 

The Libertyville site, #1 1 88, becomes six different sites in the routing 
process, as follows: 

Libertyville #1 188- A First Antenna 
10 Libertyville #11 88-B Second Antenna 

Libertyville # 1 1 88-C Third Antenna 
Libertyville #11 88-D Fourth Antenna 
Libertyville #11 88-E Fifth Antenna 
Libertyville # 1 1 88-F Sixth Antenna 

15 

Table II has base site numbers and corresponding time slots, the table is now expanded to 
y3 include 6 different time slots for the Lincolnshire site, and 6 different time slots for the 
Yf, Libertyville site. (If the Grays Lake site had only two 180 degree antennas, that it would have 
en only two time slots for its use) 

20 Consequently, when the Libertyville site transmits on the first antenna, it is transmitting in 

SO its first time slot. When the Libertyville site transmits of the second antenna, it is 

= w 

transmitting in its second time slot. When the Lincolnshire site listens to the various time 
^ slots, it listens on all of its directional antennas. (Actual physical locations and compass 
directions are not utilized.) Consequently, there are a total of 36 different possible links 
25 between Libertyville and Lincolnshire that could be utilized if Lincolnshire desired to contact 
Libertyville to route a call. These 36 different possibilities are added to the table at the 
Lincolnshire site, as the Lincolnshire site listens to Libertyville. In fact, a northern pointing 
Libertyville site, might not even be heard by the southern pointing Lincolnshire site. In fact, 
a western pointing Lincolnshire site might not hear an eastern pointing Libertyville site. 
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Consequently, in real world operation, the Lincolnshire site might only hear 14 of the 
possible 36 combinations, and might only record these 14 into its initial routing table. 
Refer to Figure 4, which depicts 60 degree antennas and their corresponding position. For 
example, Lincolnshire site 1 133-C might not hear Libertyville site 1 188-F, and this would 
5 never be entered into the table. Lincolnshire site 1 133-E might hear Libertyville Site 1 188-B 
with the strong signal strength and that would be added to the table. In fact, that particular 
combination would probably end up the strongest path, and that would be the final entry in 
the table. The creation of the table is dynamic and totally automatic. Instantaneous signal 
p strengths are utilized. However, the Lincolnshire site, immediately after listening to 
1|M Libertyville, eliminates the weaker combinations. There is no reason to keep the weaker 
^ signal paths between the two base sites. Although this process initially includes numerous 
vj possible propagation links, these are immediately reduced in the tables, and the tables remain 
p the same length. The only final addition to the tables at each base site is the antenna that it 
[y should use for transmission, and the antenna that each site should use for receiving, in the 
liSf case that these two sites need to create a communication path. 

Following is a more specific representation of a portion of the transmissions made by the 
Libertyville node as previously shown in and Table XII of US Patent 5,793,842 as shown 
below. 



20 i-j- ^ . Table Xll 

~T"' / ^' dr^> 1188 Land node number 
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546 Prefix 
3 Links 
32 Signal Strength 
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. The first line in the following table represents the transmission from the first sectoring 
antenna, the second line represents the transmission from the second sectoring antenna. The 
third, fourth, fifth, and sixth line are also respectively from the third, fourth, fifth, and sixth 
sectoring antenna. 
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-f~ '/ ^ New TABLE XXX 

Node Prefix Links Signal Strength 

1188-A 546 3 42 

1188-B 546 3 42 

10 1188-C 546 3 42 

1188-D 546 3 42 

O 1188-E 546 3 42 

1188-F 546 3 42 



&i Referring to Table XII, the weakest signal strength in the route to 546 was 32 Db over 
ry threshold. However, because of increased antenna gain in both the transmitting and receiving 
= antennas along the various links to Round Lake exchange 546, the minimum signal strength 
CO is now 42 Db. 

Now, the Lincolnshire node receives each of the above six transmission at six different 
itf antennas. The following table is for the receiving antenna at node 1 133- A. However, 

because the receiving antenna 1 133 -A points in a north northeasterly direction that is not 
directed towards the Libertyville node, only one signal is heard. This signal bounced off 
building and came from 1 188-B. It is a very weak signal 



25 NEW TABLE XXXI 

Node Prefix Links Signal Strength New Sig. Str. 

1188-B 546 3 42 " 12 
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Following are the signals received at node 1 133-B which points in an easterly direction. 
Because 1 133-B pointed in an easterly direction, it did not receive any signal good signals, 
but did receive a very weak signal from both 1 188-B and 1 188-C. 
Qf cfO NEW TABLE XXXII 



5 Node Prefix Links Signal Strength New Sig. Str. 

1 188-B 546 3 42 8 

1 188-C 546 3 42 5 
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The results at 1 133-C, 1 133-D not shown here, were also primarily weak signals. However, 
we now show the received signals at 1 133-E which is an antenna that is pointing somewhat 
in the direction of the Libertyville node. 



"® — TABLE XXXIII 

iW Node Prefix Links Signal Strength New Sig. Str. 

S 1188-A 546 3 42 5 

1 188-B 546 3 42 52 

1 188-C 546 3 42 50 

1188-D 546 3 42 18 

20 1188-E 546 3 42 2 



The results from the receiving antenna 1 133-F were as follows. 
TABLE XXXIV 



H: Node Prefix Links Signal Strength New Sig. Str. 

2f 1188-A 546 3 42 5 

~ 1 188-B 546 3 42 40 

_ / ^2- 1188 " C 546 3 42 38 



-^yO' 1188-D 546 3 42 



30 Before any other calculations are made, the node at Lincolnshire, node 1 133 immediately 
goes thru the above tables for each receiving antenna, and leaves only the choice with the 
best received signal strength from all of the tables. Antenna 1 133-E received the strongest 
transmission from site 1 188-B as noted in the above tables at 52 Db over threshold. 
Consequently, only this transmission is carried forward as follows: 



13 



-1— ( 0 C TABLE XXIV 

Node Prefix Links Signal Strength New Sig. Str. Antenna 

1188-B 546 3 42 52 1133-E 

<4 ' 

Additional calculations are performed as explained previously to finish the routing 
calculations. It was the intent above only to show how directional antennas are added into 
the system. Later, when Lincolnshire node number 1 133 desires to contact Libertyville node 
number 1 188 to place an actual call, Lincolnshire will know which antenna to use for 
10 transmission, and it will know which antenna to contact at the Libertyville site. 

The aforementioned process of utilizing 60 degree antennas will enhance spectrum 
"J3 utilization by about a factor of six. Only small sectors are illuminated when creating usable 
fi links for a specific conversation. In the dynamic channel assignment process that occurs 
HI when setting up an actual call, the reduced interference received from remote conversations 
L5 will enhance the number of usable channels. The desired signal strength is enhanced because 
ffl of the directional antennas, and the undesired signal is decreased because the base sites are 
H: perhaps using antennas that do not point towards the base site in question. 

A further optional improvement can be added for even greater spectrum utilization. 
Steerable arrays are well known. Such arrays create narrow beams by utilizing a series of 
20 small antennas to which the phases of the signals are adjusted. When Lincolnshire and 
Libertyville are in communication, this additional known technology will focus both the 
transmitting and receiving beams less than 60 degrees to further enhance spectrum efficiency 
and further enhance signal to noise performance. 
US Patent 5,793,842 discloses a system where multiple bands are utilized to 
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perform the different types of communication. For example, base to mobile 
communications occur in the traditional mobile to base bands, and node to node 
communications can occur in the new Multipoint bands. In large metropolitan areas 
where it is desired to maximize the amount of mobile to base communication, such a 
band allocation is very desirable. However, a novel re-arrangement of the existing 
base (node) to mobile channels and existing mobile to base (node) channels provides 
an improvement which is more practical in sparsely populated areas and in third 
would countries. 

The invention described herein can be utilized in various ways, and the following 
three applications disclose alternate methods of band allocation. 

Highly congested cellular systems such as systems in Chicago, Miami, etc. etc. 
Low density applications of cellular radio as found in Idaho, Nebraska, etc. etc.Third 
world countries where cellular is used instead of land line phone systems. 

In highly congested cellular systems such as one finds in Chicago, Miami, and other 
high populated places, spectrum for node to mobile and mobile to node will be highly 
utilized, and the band utilization methods suggested in this embodiment will have 
limited application. However, for new systems in Chicago and Miami, the methods 
suggested in this embodiment would have value until usage to grew to a congested 
amount. For systems designed for the third world, the spectrum load will not be 
significant, and the methods of this embodiment will be useful. For systems designed 
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for low density applications, the spectrum load will not be significant, and the 

methods of this embodiment will be useful. 

One of the technical problems that is solved in cellular radio is the problem of 

permitting the mobile unit to both talk and listen simultaneously. This same problem 
5 is encountered at the base site. Part of the solution to this problem lies in the method 

of band assignment to cellular radio. Cellular radio systems are divided into two 

different bands, and these bands are not next to each other. It is this band separation 

that permits the delicate receiver to operate in the presence of a booming, in 
D comparison, transmitter. If the transmitter and receiver were close to each other in 
ffl frequency, the problems of duplex operation would increase, and the cost would also 

increase. 

SI To utilize the existing cellular bands to perform the repeater function is an 

0 attractive alternative, but one that must be approached under the limitation that at any 
one location, the separation of the two cellular bands must be maintained. 

1 i The method to utilize the existing bands of cellular frequencies, is to make blind 

nodes. The new method is consistent with the odd and even nodes disclosed in US 
Patent 5,793,842. Alternate nodes in a route must transmit and receive on alternate 
frequencies. For example, if a node transmits on channel 17, the next node in the 

20 
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route must listen on channel 17. This requirement led to the even and odd nodes as 
described in said patent. In the new method, this node differentiation is maintained, 
but a novel feature is added as is explained herein below. In this method, half of the 
node sites would be inoperable with respect to direct mobile to node operation. This 
would correspond to the odd nodes being blind to node to mobile operation. The odd 
nodes in effect become inoperable for base to mobile communications. These odd 
nodes would be operable for routing or node to node communication. These nodes 
would be "blind" to the operation of the remotes and mobiles. However, since these 
nodes would not serve the existing remotes, they would utilize the bands of 
frequencies in the identical method used for the remotes. In this method, the 
signaling channel that is already present to set up the node to mobile operation is used 
with different codes to also set up the routes and the channel assignment from normal 
nodes thru blind nodes to create the routes. In this particular utilization of the 
cellular bands, Table I of '842 which had a total of 10 different bands is reduced to 
the two bands as explained below. In the table below the signaling channel is one of 
the channels in the appropriate band. 
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In the above greatly simplified table, the normal base (node) operation and the 
normal mobile operation occur quite as in a conventional cellular system. However, 
the normal base (node) can also talk directly to a drop that is configured exactly like a 
mobile. However, the normal node would utilize multiple channels, and the drop 
would also utilize normal channels. In this method, the talking and receiving 
problems that are created in a single band are avoided. 

The signaling channel will be highly utilized, but relief is provided by 
accomplishing the route creation process only at night when the system is not highly 
utilized. In smaller systems, the amount of routing messages is not significant, and 
the system performs satisfactorily. 

This band allocation option permits the normal node to transmit to any one of a 
number of drops that would be in range. However, the normal node could also 
utilize blind nodes to repeat the calls to another normal node that would create a 
route. The above table of frequency allocations permits a simple installation where 
there are no blind nodes and the normal nodes can transmit to any number of drops 
that might be within radio range. This simple installation could be later expanded by 
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the addition of blind nodes that would only serve in a repeater function. 

The advantage of easy of manufacturing, limited bands and the elimination of 
potential licensing problems, and simplified system design are obvious for this 
approach. 

Refer to Fig. 5. In this figure, Mobile A is in a conversation that is routed to the 
indicated exchange. Also, Mobile B is in a different conversation that is also routed 
to the same exchange. 

Mobile A initially transmits on channel A which is in the Mobile to Base Band 
Message is re- transmitted on channel B which is in the Base to Mobile Band 
Message is re-transmitted on Channel C which is in the Mobile to Base Band 
Message is re-transmitted on Channel D which is in the Base to Mobile Band 
Exchange initially transmits on channel E which is in the Mobile to Base Band 
Message is re-transmitted on Channel F which is in the Base to Mobile Band 
Message is re-transmitted on Channel G which is in the Mobile to Base Band 
Message is re-transmitted on Channel H which in the Base to Mobile Band 
Simultaneously, Mobile B is transmitting on Channel I in Mobile to Base 

Band 

Mobile B is receiving on channel J which is in the Base to Mobile Band. 



In Figure 5, Mobile B is shown in normal communication with Base C in vicinity of 
the Blind Node. The required band separation to achieve full duplex operation is 
maintained at the Blind Node, at Base C, and at Mobile B. Both the routing and 



(The connection of Mobile B to the Exchange is not shown) 
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base to mobile communications are satisfactorily carried out in the same set of bands. 

While the invention has been particularly shown and described with reference to 
preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in forms and details made be made therein without departing from 
5 the spirt and scope of the invention. 
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